Incremental Evolution of Robot Controllers for a Highly Integrated Task

نویسندگان

  • Anders Lyhne Christensen
  • Marco Dorigo
چکیده

In this paper we apply incremental evolution for automatic synthesis of neural network controllers for a group of physically connected mobile robots called s-bots. The robots should be able to safely and cooperatively perform phototaxis in an arena containing holes. We experiment with two approaches to incremental evolution, namely behavioral decomposition and environmental complexity increase. Our results are compared with results obtained in a previous study where several non-incremental evolutionary algorithms were tested and in which the evolved controllers were shown to transfer successfully to real robots. Surprisingly, none of the incremental evolutionary strategies performs any better than the non-incremental approach. We discuss the main reasons for this and why it can be difficult to apply incremental evolution successfully in highly integrated tasks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Overview of Incremental Approaches to Evolutionary Robotics

$EVWUDFW Evolutionary Computation (EC) as a general learning method can be applied to the design of robot controllers, programs, hardware or even physical architectures. Our focus is on those that aim on the design of adaptive behaviors for autonomous and possibly learning agents. Many successful experiments showed that controllers for task requiring simple behaviors could be evolved. The amoun...

متن کامل

Incremental Evolutionary Methods for Automatic Programming of Robot Controllers

The aim of the main work in the thesis is to investigate Incremental Evolution methods for designing a suitable behavior arbitration mechanism for behavior-based (BB) robot controllers for autonomous mobile robots performing tasks of higher complexity. The challenge of designing effective controllers for autonomous mobile robots has been intensely studied for few decades. Control Theory studies...

متن کامل

Evolution of a Robust Obstacle-avoidance Behavior in Khepera: a Comparison of Incremental and Direct Strategies

An incremental approach is used to simulate the evolution of neural controllers for robust obstacle-avoidance in a Khepera robot and proves to be more eecient than a direct approach. During a rst evolutionary stage, obstacle-avoidance controllers in medium-light conditions are generated. During a second evolutionary stage, controllers avoiding strongly-lighted regions, where the previously acqu...

متن کامل

An overview on automatic design of robot controllers for complex tasks

3 Complex Tasks: problem and solutions 4 3.1 Hierarchial strategy . . . . . . . . . 4 3.1.1 Primitives Arbitrators . . . 4 3.1.2 GP and regulatory genes . . 5 3.2 Incremental strategy . . . . . . . . . 5 3.2.1 Training on a simplified task first . . . . . . . . . . . . . . 5 3.2.2 Training on a part of the task first . . . . . . . . . . . . . . 6 3.2.3 Dynamic fitness functions . . 6 3.2.4 Coev...

متن کامل

Evolving Robust Robot Controllers for Corridor Following using Genetic Programming

Designing robots and robot controllers is a highly complex and often expensive task. However, genetic programming provides an automated design strategy to evolve complex controllers based on evolution in nature. We show that, even with limited computational resources, genetic programming is able to evolve efficient robot controllers for corridor following in a simulation environment. Therefore,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006